ENUMERATION OF SOME PARTICULAR QUADRUPLE 
PERSYMMETRIC MATRICES OVER F2 BY RANK 



JORGEN CHERLY 



Resume. Dans cet article nous comptons le nombre de certaines qua- 
druples matrices persymetriques de rang i sur F2. 



Abstract. In this paper we count the number of some particular quadru- 
ple persymmetric rank i matrices over F2. 
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enumeration of some particular quadruple persymmetric matrices over fa by rank 

1. Introduction 

In this paper wc propose to compute in the most simple case the number 
of quadruple persymmetric matrices with entries in F2 of rank i 



That is to compute the number T 



xk 



of quadruple persymmetric matri- 



ces in F2 of rank i (0 ^ i ^ inf (8, k)) of the below form. 



/ (1) (1) (1) 
/ a) aX 



(1.1) 



a 



(1) 



a 





4' 




4' 


4" 






a? 

(2) 


(2) 


(2) 

al 


(2) 


(2) 

ay 


(2) 

ay . 

(2) 


(2) 
■ «fc 

(2) 

■ 




(3) 
"2 

(3) 
«3 


(3) 
(3) 

al 


(3) 

(3) 
«5 


(3) 

"5 

(3) 

ay 


(3) 
"6 • 

(3) 


(3) 




(4) 
"2 


(4) 
«3 


(4) 
04 


(4) 
«5 


(4) 
«6 • 


(4) 



\ a 



(4) ^,(4) ^,(4) ^,(4) ^,(4) ^,(4) 



a 



a 



an 



a 



(4) 
fc+1 



We remark that this paper is based on the results in the authors paper [11] 



2. Some notations concerning the field of Laurent Series 

We denote by ¥2{{T-^)) = K the completion of the field F2(T), the 
field of rational fonctions over the finite field F2, for the infinity valuation 
= defined by d(^) = degB — degA for each pair (A,B) of non-zero 
polynomials. Then every element non-zero t in F2((^)) can be expanded in 
a unique way in a convergent Laurent series t = Y^J^l^^o ^i-^'' '^here tj G F2. 
We associate to the infinity valuation d = Oco the absolute value | ■ |oo 
defined by 

|i|^ = |t| = 2-»W. 

We denote E the Character of the additive locally compact group 1^2 ((^)) 
defined by 



-1 



if t_i = 0, 
if t-i = 1. 



-0(t) 
j=-oo 

We denote P the valuation ideal in K, also denoted the unit interval of K, 
i.e. the open ball of radius 1 about or, alternatively, the set of all Laurent 
series 

i>l 
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and, for every rational integer j, we denote by Pj the ideal {t e K\ i3{t) > j} . 
The sets Pj are compact subgroups of the additive locally compact group 
K. 

All t G F2^^^jj may be written in a unique way as t = [t] + {t} , 

[t]eF2[T], {t}eP(=Po). 

We denote by dt the Haar measure on K chosen so that 



/ 

Jp 



Let {h, h,...,Q^{Yl <^?T', ■ ■ ■ , E «?^^') e ^" 

j=—oo j=—oo j=—oo 

We denote ip the Character on (K", +) defined by 



-u{tl) -i'{*2) -l'(tn) -i'{tl) -v{tn) 

j = — 00 j = — 00 j = — 00 j = — OD j = — oo j = — oo 



1 if aL'i + a^_l + ... + a^^l = 
-1 ifa« + aS + ... + a5 = l 



3. Some results concerning n-times persymmetric matrices 

OVER F2 



Set {t„t„ . . . , t„) = ( E 4^T-\ J2 <^T-\ E c^T-\ . . . , E ^T-^ e P^ 

i>l i>l i>l i>l 



xk 

Denote by DL2J {ti,t2, ■ ■ ■ ,tn) 
the following 2n x k n-times persymmetric matrix over the finite field 

F2 
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(3.1) 



a 



(1) 



a 



(1) ^.(1) ^.(1) ^,(1) 



a 



a, 



6 



a 



(1) ^,(1) ^,(1) 



a 



a 



(2) 
(2) 


(2) 
(2) 


(2) 

(2) 
^4 


(2) 
«4 

(2) 
«5 


(2) 
"5 

(2) 
«6 


(2) 
(2) 

ay 


(2) 
(2) 




(3) 

«f 


(3) 
(3) 


(3) 
(3) 


(3) 
«5 

(3) 
«6 


(3) 
(3) 


(3) 




in) 
(n) 


(n) 
0.2 

(n) 
«3 


(n) 
<^3 

(n) 
0:4 


(n) 

(n) 
«5 


(n) 
0:5 

(n) 

^6 


(n) 
(n) 


(n) 
(n) 



4" ^ 

(1) 



a 



fc+i 



We denote by F, 



xfc 



the number of rank i n-times persymmetric matrices 



over F2 of the above form : 

Let f{ti,t2,---,tn) be the exponential sum in P" defined by 
(ti,t2,...,in) eP" 

J2 Yl E(tiYUi) ^ E{t2YU2)... Yl E{tnYUn). 

degY<k-ldegUi<l degU2<l degUn<l 

Then 



fk(ti,t2, . . . ,tn) = 2'"+'=-''""'=[^ ' (ti,t2,...,tn)] 



(k) 

Hence the number denoted by of solutions 



r(i)^fr(i) 
(F2[T])('^+i')« 



{Y„U[\U^\...,ui'\Y2M"M , 



r(2) rr(2) 



7-/(2) y j-nq) TT(q) rrWA ^ 

, L^n ,•••-'9,(^1 , <^2 ) ■ • ■ ) <^n 



(9) TTil) 



^(9)^ 



of the polynomial equations 



yiC/2^'^ + Y2U^^^ + 



(9) 








t YiUi'^ + Y2U'^^ + 



+ Y,ui'^ 
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fu['^ f/f) ... U['^^\ /FA /0\ 

1^2 _ 

Vo/ 



(9) 



satisfying the degree conditions 

degYi < k - 1, degUf < 1, for l<j<n l<i<q 

is equal to the following integral over the unit interval in K"' 

//fc (^1) ^2, ■ ■ ■ , tn)dtidt2 . . . dtn- 
_ n 

Observing that /(ti, ^2, • • • , tn) is constant on cosets of YYj=i Pfc+i in P" the 
above integral is equal to 



(3.2) 



inf(2ri,fc) 
2<j(2n+fc)-(fc+l)n ^ p 



2-*9 = i?W 



5,n 



j=0 



Recall that i?^'^^ is equal to the number of solutions of the polynomial system 

U2 



(3.3) 







Vo/ 



satisfying the degree conditions 



degYi <k-l, degUf < 1, for l<j<n l<i<q 



From (13.21) we obtain for q = 1 



inf(2n.,fc) 

(3.4) 2''"(^"^)" T 

We have obviously 



xk 



R['l = 2^" + 2^^ - 1 



xfc 



(3,6) 



2(fc+l)n 



i=0 



From the fact that the number of rank one persymmetric matrices over 
F2 is equal to three we obtain using combinatorial methods : 
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xk 



(3.6) r]-^^ =(2"-l)-3 

For more details sec Cherly [11] 

3.1. The case n=4. 

Set (t,M, u)={y: c^t-\ y: o^t-\ y: c^t-\ ^ «f ^-^ e 



i>l 



i>l 



i>l 



Denote by D 



xk 



the foUowing 8 x A; quadruple persymmetric matrix over the finite field 



/ (1) (1) (1) (1) (1) (1) 
' a\ ay ay ay ay ay 



4" 


4" 


a? 




4" 


. 




(2) 


(2) 


(2) 


(2) 


4" 

(2) 
^6 


(2) 
«6 • 
(2) 


(2) 

(2) 
■ %+l 


(3) 

a\ ' 

(3) 

a\ 


(3) 
«2 

(3) 
"3 


(3) 
«3 
(3) 

al 


(3) 
04 

(3) 


(3) 
«5 
(3) 

al 


(3) 
(3) 

a) ' . 


(3) 

(3) 
• ^k+\ 


(4) 

a\ 


(4) 

a\ 


(4) 
"3 


(4) 
04 


(4) 
«5 


(4) 
«6 • 


(4) 



(4) ^(4) ^(4) ^(4) ^(4) ^(4) 



2 
2 

2 J 



a 



a 



al 



xk 



a 



(1) \ 



a 



(4) 
fe+1 



We denote by F, 
trices over F2 of the above form : 



the number of rank i quadruple persymmetric ma- 



Let /(^i, ^2, ^3, ^4) be the exponential sum in P"^ defined by 

(^1,^2,^3,^4) eP^^ 



degY<k-l degUi<l 

Then 



degU2<l 



degU3<l 



degU4<l 



Hence the number denoted by i?^^] of solutions 

(n, u?M\u^^\ f/w, r2, u?M\uf\uf\ ...Y„ ui^\ ui^\u^^\ui^^) e 
(F2[r])5« 



of the polynomial equations 
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■ + YM., 



(g) 














■ u['^\ 












Y2 









. u}^ 

















satisfying the degree conditions 



degYi<k-l, degUf<l, 



for l<i<4 l<i<g 



is equal to the following integral over the unit interval in K" 



/fc (^1, ^2, is, U)dtidt2dt3dU. 



Observing that /(ti, ^2, ^s, ^4) is constant on cosets of 11^=1 ^^'fc+i ^^e 
above integral is equal to 



inf (8,A:) 

(3.7) 2''(^+^')~'^('=+^) ^ r 



1=0 



2 
2 
2 

2 J 



xA: 



-iq 



R. 



where /c > 1 



4. Computation of the number of rank 4 n- times 
persymmetric matrices over f2 of the form (13. ip 



Recall (see section E] ) that we denote by T 



xfc 



the number of rank 4 



n-times persymmetric matrices over F2 of the below form : 
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4" 

(1) 


^4 


(1) 
«5 


(1) 


■ 

(1) 

a) ' . 


. 4"' \ 

(1) 


(2) 
(2) 


(2) 
"2 

(2) 
"3 


(2) 
«3 

(2) 
^4 


(2) 
^4 

(2) 
«5 


(2) 
(2) 

tte 


(2) 

al . 

(2) 


(2) 
(2) 


(3) 

a\ 

(3) 


(3) 
"2 

(3) 
"3 


(3) 
«3 

(3) 
^4 


(3) 
^4 

(3) 
«5 


(3) 
«5 

(3) 
"6 


(3) 
«6 • 

(3) 


(3) 

(3) 
• "^fe+l 




(n) 
"2 


(n) 
"2 

(n) 
«3 


(n) 

(n) 
^4 


(n) 
^4 

(n) 
«5 


(n) 

(n) 
"6 


(n) 
(n) 

ay 


(n) 

(n) 



We shall need the following Lemma. 



Lemma 4.1. 



(4.1) 
(4.2) 



r 



xfc 



xA; I if n = 1, 

22fc+2 _ 3 . 2^'+2 + 128 ifn = 2, 

7 ■ 22'=+2 + 651 ■ 2'=+2 _ 22624 ifn = 3. 



31 ■ 2^" - 45 ■ 2^" - 161 • 22"+i + 51 • 2"+^ - 480 ^/ A; = 5, 
31 ■ 2^" + 515 ■ 2=^" - 2450 • 2^" + 3280 ■ 2" - 1376 if k = Q. 



Proof. Lemma 14.11 follows from Daykin [3] , Cherly [7] 
Lemma 4.2. We postulate that : 



□ 



(4.3) 



xfc 



31 . 2^" + - - — . 23- + 2''^' - ■ 2^ + 19028 



35 ■ 2^= - 1210 



2 6 

r)2fc+2 _ 1 1 7 . 2'«+2 I OAAf) 

+ (_22'=+i + 269- 2^^- 5744) -2" + = /or A; ^ 5 



Proof. From the expressions of F, 



xfc 



for k=5 and k=6 in f l4.ip we assume 



that F 



xfc 



can be written in the form : 



10 



JORGEN CHERLY 



xfc 



31-2^" + a(A:)-2''" + 6(A;)-2"" + c(A;)-2" + d(A;) for A; ^ 5 where 



xfc 



31 + a{k) + h{k) + c{k) + d{k) = = 1 
From (14.21) for n=l,n=2 and n=3 we obtain : 



for n = 0. 



' n = Q : a{k) + h{k) + c{k) + d{k) = -?>l for k^h 
n = 1 : 8 ■ a{k) + 4 ■ h{k) + 2 ■ c{k) + d(A;) = -496 for k^b 
' n = 2 : 64 ■ a{k) + 16 ■ + 4 ■ c(A;) + d{k) = 2^''+^ - 3 ■ 2^^+'* - 7808 for k^5 
^ra = 3 : 512 ■ a(A;) + 64 ■ b{k) + 8 ■ c{k) + d{k) = 7 ■ 2^^=+^ + 651 ■ 2^+^ - 149600 for k^5 



1 1 


1 


1 


1\ 




/a(A;)\ 


/ 


-31 


\ 


8 


4 


2 


1 




6(A;) 




-496 




64 


16 


4 


1 








_ 3 . 2^+4 _ 


7808 


\512 


64 


8 


V 






^7 ■ 22'=+2 ^ 


h 651 ■ 2'=+2 


- 149600 J 



fa{k)\ 

m 

c{k) 

\d{k)J 



( 



\ 



35-2''-1210 
22fc+2_yg3.2fc^l902g 

_22fc+i + 269 ■ 2^ - 5744 

22fc+2„;^]^y.2fc+2^_944o 



□ 



5. Computation of the number of quadruple persymmetric 
matrices of the form (11. ip of rank i 



xfc 



We establish in the following Lemma that the Fj where < i < 
inf(2n, /c) (see Section |3]) are solutions to the below system 
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Lemma 5.1. 

(5.1) 



r 



xA; 



xk 



xk 



xk 



xk 



1 if k^l 
(2"-l)-3 if k^2 

7 . + (2'=+! _ 25) • 2" - 2'=+^ + 18 for k^3 

15 ■ 2^" + (7 ■ 2^' - 133) ■ 2^" + (294 - 21 ■ 2^') ■ 2" - 176 + 14-2'= for k^A 
31 . 2^" + 35 • 2^ - 1210 _ ^ 2^^+^ - 783 ■ 2^ + 19028 _ 



2 6 
+ (_22^-+i + 269- 2^^- 5744) ■2'^ + = /or A; ^ 5 



mf(2n,A;) 

1=0 
inf(2n,A;) 

i=0 
mf{2n,fc) 



xfe 



2(fc+i)'^ 



xfc 



xk 



1=0 



2" 2i 2^n+k{n—2) _j_ 2~'^+'i^('''~2) ^ 2^^' 3] ~l~ 2~2™~'~''^("~2) 2^^"'" 6] 

_j_2— 3ra+fen g _ 2^n{k—3)~k _|_ g _ 2^—3n+k{n—2) 

Proof. Lemma [5.11 follows from f l4.3p and Cherly [11, section 5] 

□ 

5.1. The case n=4. From Cherly[ 10, section 2 ] we obtain that the num- 
ber of rank 8 quadruple persymmetric matrices of the form (13. ip is equal to 



24-Q(2^. _28-i^ 



That is : 



xfc 4 

(5.2) FgL^J = 2^ JJ(2'= -2^-^') 

i=i 

From (15. ip and (15. 2p we deduce that the number of rank i quadruple per- 
symmetric matrices over F2 are solutions to the befow system. 
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(5.3) 

r 
r 

r, 
r 



2 
2 
2 

2 J 



2 
2 
2 

2 J 



xk 



xk 



1 if A; ^ 1 



45 if A; > 2 



xfc 



xfc 



xfc 



xfc 



30 ■ 2^= + 1410 for k^3 



1470 ■ 2'' + 31920 for k > 4 



140 ■ 22^= + 42420 ■ 2*^ + 276640 for k^5 



16 ■ 2^^ - 3840 ■ 2-"' + 286720 ■ 2^'' - 7864320 ■ 2" + 2^" for k ^ 

xfc 

^ 24('=+i) 



-)3fc 



-,2fc 



inf(8,fc) 

i=0 
mf(8,fc) 

i=0 
inf(8,fc) 

i=0 



xfc 



2-i ^ 24^-4 + 255 ■ 2^'=-^ 



xfc 



2-2i _ 24'^-i2 ^ . 23'=-ii + 8085 ■ 22'=-9 



Theorem 5.2. VFe /iat;e whenever k ^ A : 



(5.4) 



1 

45 

30 ■ 2^= + 1410 
xfc 1470 ■ 2^= + 31920 

140 ■ 22^= + 42420 ■ 2^ + 276640 
6300 ■ 2^'' + 630000 ■ 2^' - 11692800 
120 ■ 2^'= + 123480 ■ 2^^ - 6142080 ■ 2^= + 66170880 
3720 ■ 2^^ - 416640 ■ 22^= + 13332480 ■ 2^= - 121896960 ifi = 7. 
16 ■ 2^^= - 3840 ■ 2^'' + 286720 ■ 2^^ - 7864320 ■ 2^= + 2^6 z/ i = 8. 

Proof. Theorem 15.21 follows from 05.31) □ 



if 1 = 1, 
tfi = 2, 
ifi = 3, 
ifi = A, 
ifi = 5, 
ifi = Q. 
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6. Some applications 



6.1. Computation of T. 
and (15. 4p we deduce : 



xfc 



for O^i^k, l^k^S. From flOj) 



Example. The case n = A, k = 1 



{6.1] 



2 
2 
2 

2 J 



Xl 



1 ifz = 0, 
255 ifz = l. 



The case n = A, k = 2 



(6.2) 



x2 



Hi 
if z 
4050 if i 



0, 

1, 
2. 



The case n = 4, /c = 3 









'1 


if i = 0, 


(6.3) r 


2 
2 
2 


X3 


45 


if ? = 1, 


- 2 




( 




1650 


if i = 2, 








^63840 


if i = 3. 


The case n = A, k = A 














'1 


if z = 0, 




2 
2 


X8 


45 


if z = 1, 


(6.4) r| 


2 

2 J 


= < 


1890 


if z = 2, 








55440 


if z = 3, 








,991200 


if z = 4, 



The case n = A, k = 5 



(6.5) 



x5 



1 

45 

2370 
78960 
1777440 
14918400 



if z = 0, 
if z = 1, 
if z = 2, 
if z = 3, 
if z = 4, 
if z = 5, 
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The case n = 4,k = Q 



(6.6) 



The case n = 4, A; = 7 



(6.7) 



(6.^ 



r 



The case n = 4, A; = 8 





'1 


Hi 


= 0, 




45 


Hi 


= 1, 


x6 


3330 


Hi 


= 2, 




126000 


if i 


= 3, 




3564960 


if i 


= 4, 




54432000 


if i 


= 5, 




^210309120 


if i 


= 6. 




fl 


Hi 


= 0, 




45 


Hi 


= 1, 




5250 


Hi 


= 2, 


x7 


220080 


Hi 


= 3, 


= < 


8000160 


if i 


= 4, 




172166400 


if i 


= 5, 




1554739200 


if i 


= 6. 




1^2559836160 


if I 


= 7. 




f 

1 


if i 


— 




45 


Hi 


= 1, 




9090 


Hi 


= 2, 


x8 


408240 


Hi 


= 3, 


= < 


20311200 


Hi 


= 4, 




562464000 


Hi 


= 5, 




8599449600 


Hi 


= 6. 




146475 ■ 2^8 


Hi 


= 7. 




315-226 


Hi 


= 8. 



6.2. Computation of R^^l where k = 1. We recall that (see section [3] ) 



i?g^]denote the number of solutions 



{Y,M'\ui'\ui'\ui'\Y,M'\U: 

(F2[r])5'? 



(2) tA2) 
2 1 "-^3 ) 



r/(2) y rriy; rrw; rrw; rrV 
(J4 ,...lq,Ui ,U2 , (J4 



rCe) tt{(j) Trig) 77(1)^ 



of the polynomial equations 
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(1) 

2 

r(i) 



(2) 



up 

(2) 





+ Y,UP 


+ . . 


+ Y,U['^ 


= 




+ Y,UP 


+ . . 


+ Y,u!f^ 


= 


yM' 


+ Y,UP 


+ . . 


+ Y,UP 


= 


Y,U? 


+ Y^f" 


+ . . 


+ 


= 



u. 



(<?) 

(9) 



Y2 



\yJ 



satisfying the degree conditions 







Vo/ 



degYi < 0, degU^"^ < 1, for I < j < 4 l<i<q 



is equal to 



29,-8 



xl 



-tq 



i=0 



From f l6.ip we then obtain : 



xl 



i=0 



-tq 



Another way to compute i?^^] is to use linear algebra to solve linear systems 
over F2. 

Set Uf> = a\ + andY, = bi for 1 < j < 4 \<%<q 
Let M denote the following 8 x g matrix over F2. 



29g-8 . ^ 255 ■ 2""] = 2^"-^ + 255 ■ 2^"?- 



Gj-j^ ^2 

af a; 



'1 
^4 



2 

^2 

a\ 
h\ 
hi 



1 "2 



Then 



(1) 

9,4 



inf(8,g) 



4\ 



a 



Card{M | rankM = 1} ■ 2«-' = 2^''-^ + 255 
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We obtain from Landsberg [1] and Fisher and Alexander [2]: 



Card{M \ rankM 



S=0 



Then 



inf(8,g) 



2'+ E 



1=1 



l-l 

n 

.5 = 



(28 - 2^)(2« 



2' -2^ 



2' - 2' 



■ 2"-^ = 2^"-^ + 255 ■ 2^"?-^ 



6.3. Computation of R^^l for k ^ 1. 
Recall that R^^l is equal to the number of solutions of the polynomial system 

(1) ..(2) ..(3) ..(4) 



(1) 



UT^ rrW 













Y2 






















^0/ 



degVi < k — 1, 



degUf^ < 1 



satisfying the degree conditionsr 

for 1 < i < 4 1 < 2 < 4 



From (13.71) with q=4 and (15. 4p we obtain whenever k ^ 3. 



inf (8,A:) 

228 J2 T 



2 
2 
2 

2 J 



xA: 



9-4j _ D(fc) 



i=0 



2^'' + 5400 ■ 2^^ + 3763200 ■ 2^'= + 377395200 ■ 2^= + 3674603520 



Prom (16.21) we get in the case k=2 : 



x2 



-ii 



Rfl = 5270142976 



i=0 



From (16.11) we get in the case k=l: 



xl 



2-^' = R^ll = 4546625536 



i=0 



6.4. Computation of F, 



xk 



We recall (see section [3] ) that F 



xfc 



de- 



note the number of rank 5 n-times persymmetric matrices over F2 of the 
form (13. ip We shall need the following Lemma : 



ENUMERATION OF SOME PARTICULAR QUADRUPLE PERSYMMETRIC MATRICES OVER Fa BY RANK 



Lemma 6.1. 



(6.9) 



xfc 



ifn = l, 

ifn = 2, 

105 ■ 22'=+2 - 315 • 2^'+5 + 53760 ifn = 3, 

6300 ■ 22^= + 630000 ■ 2'= - 116928 if n = 4. 



(6.10) r 



63 • 2^" - 93 • 2*" - 1650 • 2^" + 5040 ■ 2' 



Proof. Lemma [6.11 follows from (15. 4p and Cherly[]. 
Lemma 6.2. We postulate that : 



768 



□ 



(6.11) 



xk 



1 55 5 9565 

63 ■ 2^" + (^ . 2^= - 2573) ■ 2^" + (^ ■ 2^'' - =^ ■ 2*= + 29150) ■ 2=*" 



1 



+ 1 ■ (-35 ■ 2^'= + 6265 • 2^^ - 247520) • 2^" + (35 ■ 2^'^ - 5490 ■ 2'' + 203872) • 2" 



20 ■ 2^'= + 2960 ■ 2" - 106752 for k^6 



xk 



Proof. From the expression of in fl6.10p for k=6 we assume that 

xfc 

can be written in the form : 
63 ■ 2^" + a{k) ■ 2^" + b{k) ■ 2^" + c{k) ■ 2^" + d{k) ■ 2" + e{k) for k^6 



where 63 + a{k) + h{k) + c{k) + d{k) + e(A;) =0 = 1. 
From (16.91) for n=l,n=2,n=3 and n=4 we obtain : 



xfc 



for = 0. 



' n = Q : a{k) + b{k) + c{k) + d{k) + e{k) = -Q'i for k^Q 
n = 1 : 2^ ■ a{k) + 2^ ■ h{k) + 2^ ■ c(A;) + 2 ■ d(A;) + e{h) = -63 -2^ for k^6 
n = 2:2^ ■ a{k) + 2^ ■ h{k) + 2^ ■ c{k) + 2^ • rf(A;) + e{k) = -63 ■ 2^° for A; ^ 5 
n = 3 : 2^2 ■ a(A;) + 2^ • 6(A;) + 2^ ■ c(A;) + 23c/(A;) + e{k) 
= 105 ■ 22^+2 - 315 • 2^+5 - 2010624 for k^6 
n = 4 : 2^6 ■ a{k) + 2^^ ■ b{k) + 2« ■ c{k) + 2^ ■ d{k) + e{k) 
= 6300 ■ 22^ + 630000 ■ 2^= - 77753088 for k^6 
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/I 


1 


1 


1 


1\ 




/a(fc)\ 




-63 


\ 




23 


22 


2 


1 




6(A;) 




-63 ■ 2^ 




28 


26 


2^ 


22 


1 




c{k) - 




-63 ■ 2^0 




2l2 


29 


26 


23 


1 




d{k) 


105- 


22fe+2 _ . 2^+5 


- 2010624 


^216 


212 


2^ 


2^ 


V 




\e{k)) 


\6300 


■ 22^' + 630000 ■ 2^ 


- 77753088 / 



/a{k)\ 

m 

c{k) 

d{k) 

\e{k)J 



( 



■ 2 



if ■ 2^= - 2573 \ 
2 j2fc _ 2^5 . 2fc + 29150 

\ ■ (-35 • 22'= + 6265 • 2^ - 247520) 
35 ■ 22^= - 5490 ■ 2^ + 203872 
-20 • 22^= + 2960 ■ 2^= - 106752 ) 



□ 



6.5. Computation of the number F- of n-times persymmetric 
2nxk rank i matrices for 7 ^ A; ^ 8. We establish in the following Lemma 



xk 



that the Tj- 
the below system 



where < z < inf(2n, A;) (see Section [3]) are solutions to 



ENUMERATION OF SOME PARTICULAR QUADRUPLE PERSYMMETRIC MATRICES OVER Fa BY RANK 



Lemma 6.3. 

(6.12) 



r 



xk 



xk 



xk 



xk 



xk 



1 if k^l 

(2" - 1) ■ 3 if k^2 

7 . + (2'=+! - 25) ■ 2" - 2'=+^ + 18 for k^3 

15 ■ 2^" + {7-2^ - 133) ■ 2^" + (294 - 21 ■ 2^) ■ 2" - 176 + 14-2'= for k^A 



31 • 2^" + 



35 •2'= -1210 3„ , 22'=+2 - 783 ■ 2^ + 19028 



2^n ^ 



■ r 



2 6 

92fe+2 117 9fe+2 I Q4/in 

+ (_22fc+i + 269-2^- 5744)-2" + ^ ii^^ tf^^^ /or k^b 

3 

.5 = 63 ■ 2^" + (— ■ 2^= - 2573) ■ 2^" + (^ . 22^= - ^ • 2^= + 29150) ■ 2^- 

4 2 4 

+ - ■ (-35 ■ 2^^ + 6265 ■ 2^" - 247520) ■ 2^" + (35 • 22^= - 5490 ■ 2^= + 203872) ■ 2" 
-20 ■ 2^'= + 2960 ■ 2^' - 106752 for k^6 



inf(2ra,fc) 

inf(2n,fc) 
i=0 



2('c+i)'^ 



xfc 



n—k 



xk 



mf(2n,fc) 
1=0 

_|_2— 3n+fen g _ 2'^('^~3)— A: _j_ g . 2~3n+fc(n— 2) 



2" 2i 2'^+'^('^~2) _|_ 2~"'+'^("'~2) 2^^ 3] ~l~ 2^—'2'n+k{n—2) j'g 2''^""'" 6] 



Proof. Lemma [6.31 follows from f l6.1ip and fl5.ip . 



□ 



We deduce from (I6.12p with k=7 
The case k=7 
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(6.13) 



x7 



(2" - 1) ■ 3 

7 . 22" + 231 ■ 2" - 23^ 



2394 ■ 2" + 1616 
- 2610 ■ 2^" 



15 ■ 2^" + 763 • 2^" - 
31 ■ 2^" + 1635 • 2^" 
-4080 ■ 2" + 5024 
63 ■ 2^" + 2387 ■ 2^" - 11970 ■ 2^'^ 
-9520 ■ 1?'^ + 74592 ■ 2^^ - 55552 
127 ■ 2^" - 189 ■ 2^" - 7378 ■ 2^" 
+24240 ■ 23^^ + 35168 ■ 2^" - 166656 ■ 2" + 1146^ 
28" - 127 ■ 2^" + 126 ■ 2^" + 4960 ■ 2^" 
-13920 ■ 2^" - 23808 ■ 2^" + 98304 ■ 2" - 65536 



if i = 0, 
if « = 1, 
if z = 2, 
if i = 3, 

if i = 4, 

if i = 5, 

if i = 6. 

if i = 7. 



We deduce from (16.121) with k=8 : 

The case k=8 

(6.14) 



1 

(2" - 1) ■ 3 

7 . 22" + 487 ■ 2" - 494 

15 ■ 2^" + 1659 ■ 22" 

-5082 ■ 2" + 3408 

31 ■ 2^" + 3875 ■ 2^" + 13454 ■ 22" 

-67952 ■ 2" + 50592 

63 ■ 2^" + 7347 ■ 2^^^ + 28830 ■ 2^" 

-468720 ■ 22" + 1092192 ■ 2" - 659712 

127 • 2^" + 10227 ■ 2^" - 52514 ■ 2^" 

-339760 ■ 2^" + 2548448 ■ 22" - 4804352 ■ 2" + 2637824 

255 ■ 2^" - 381 ■ 2^" - 31122 ■ 2^^^ 

+105648 ■ 2^" + 758880 • 2^" - 4617984 ■ 22" + 7913472 • 2" - 412876J 
1?'^ - 255 ■ 2^" + 254 ■ 2^" + 20832 ■ 2^^^ 

-60512 ■ 2^" - 451840 ■ 2^" + 2523136 ■ 22" - 4128768 ■ 2" + 2097152 



if z = 0, 
if 2 = 1, 
if z = 2, 

if i = 3, 

if i = 4, 

if z = 5, 

if 2 = 6. 

if z = 7. 

if i = 8. 



6.6. Computation of the number F 
9 X A; rank i matrices for ^ / ^ 9. 



xA; 



of 5-times persymmetric 



ENUMERATION OF SOME PARTICULAR QUADRUPLE PERSYMMETRIC MATRICES OVER Fa BY RAlSai 



Lemma 6.4. The number F. 



xA; 



of rank i matrices of the form : 



a 



(1) ^.(1) ^.(1) ^.(1) 



a 



a 



(1) 











4" . 




(2) 


(2) 
(2) 


(2) 


(2) 
"5 


. 

(2) 
"6 ■ 


(2) 

■ "fc 

(2) 

■ '^fe+l 


(3) 

a\ 

(3) 


(3) 
"2 

(3) 
"3 


(3) 
(3) 


(3) 
(3) 


(3) 
"5 • 

(3) 
"6 • 


(3) 
(3) 


(4) 
(4) 


(4) 
«2 

(4) 
«3 


(4) 

(4) 
^4 


(4) 
^4 

(4) 
«5 


(4) 
«5 • 

(4) 
«6 • 


(4) 

(4) 
• '^k+\ 


(5) 


(5) 


(5) 
"3 


(5) 
^4 


(5) 
"5 ■ 


(5) 



equal to 
(6.15) 

1 zf i = 



2^ + 89 if i 

30 ■ 2^'' + 13050 ■ 2" + 249720 if 
3710 ■ 2^^^ + 698880 ■ 2^ + 4170880 

140 • 2^^= + 241780 ■ 2^^ + 19757920 ■ 2'^ - 378595840 if i = 5 
13980 ■ 2^'' + 8331120 ■ 2^^ - 424945920 ■ 2^ + 4609105920 if 
120 ■ 2^^= + 591960 ■ 2^'' - 67374720 ■ 2^*^ + 2165821440 ■ 2'' - 75675 ■ 2 
7816 ■ 2^'' - 1875840 ■ 2^'' + 140062720 ■ 2^^ - 3841720320 ■ 2^^ + 977 ■ 2 



1 

165 ■ 2'^ + 5550 if 

)2fc , loncrn ofc 



i = 3 
if i 



a 



(1) 



4 



18 



,25 



if i = 

if i 



7 



2^^ - 7936 



whenever k ^ 4. 



2^^ + 1269760 ■ 2^'' - 81264640 ■ 2'^'' + 2080374784 ■ 2^= - 2^^ if i = 9 



Proof. From Cherly[4] Corollary 3.10 with some obviously modifications 
obtain : 



we 



(6.16) F^ 



2 






2 
2 


xk 


2 
2 


2 




2 


- 1 . 




L 2 J 



xfc 



Combining (16.161) and fl5.4p we get f l6.15p . 



+ (2^ - 2'^-^) ■ F. 



xfc 



for 0^2^ inf (A;, 9) 



□ 
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